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We  consider  in  this  note  an  ordinary  single  server  queue  in 
which  the  service  time  of  the  first  customer  is  an  arbitrary 
constant  b,  the  service  times  of  succeeding  customers  are  in- 
dependent, identically  distributed  random  variables  with  an 
arbitrary  distribution  function  G,  and  the  inter-arrival  times 
are  independent,  identically  distributed  random  variables  v;ith 
an  arbitrary  distribution  function  F.   (V/e  take  these  distribu- 
tion functions  to  be  continuous  from  the  right).   Assume  that 
there  is  no  point  x  such  that  G(x  )  -  G(x  -o)  =  ^tx  )  -  F(x  -o) 
=  1  (non-degeneracy  assumption).   Put 

M.Q  =   /  xdG(::), 
[0,00) 
and 

Up  =   /  xdF(--). 
[0,00) 

It  is  known  [l]  that  if  m-q  ^  »  and  \1q  <   iXp,  then  the  probability, 
p(b),  that  the  busy  period  never  terminates  is  0.   If  \x^   "*  M-q  Jl  ". 
then  p(b)  — ^  1  as  b  — J  00.  VJhen  both  distributions  degenerate  at 
X  ,  p(b)  =  1  for  all  b  ^  x  .   The  method  used  to  derive  these 
results  breaks  dov.'n  v;hen  [!„  =  m-q  =  '^^^   This  case,  which  is  a 
little  more  delicate,  is  the  subject  of  this  note. 

Put  T(x)  =  1  -  G(x),  R(x)  =  1  -  F(x),  T(s)  =   /   e"^^"^T(x)dx, 

R(s)  =   '   e~^^R(x)dx,  and 
[o,oc) 

(1)  Q(s)  =  2M  ,  s  >  o. 

T{s) 


/'  -  VH' 


If  at  least  one  of  the  means  (m,^  or  [i.„)    is  finite,  Q(0)(  =  — ) 

is  well-defined,  though  possibly  infinite,  and  determines  the 
character  of  p{b).   When  p.^  =  m,«  =  «>,    Q(0)  evidently  is  undefined, 
but  we  might  anticipate  that  the  behavior  of  Q(s)  in  a  neighbor- 
hood of  s  =  0  is  the  governing  quantity.   That  this  is  indeed 
the  case  is  shovm,  in  Theorem  1,  for  the  proof  of  which  \ie   need 
a  lemma. 

LEMMA.   Let  A(t),  B(t),  0  ^  t  <  oo,  be  functions  such  that 

(  1)  B(t)  >  0, 

(11)  /   B{t)dt  =  CO, 

[o,w) 


and 


(iii)        li,,  HTT=^- 


A(t) 

t  ^  CO 


Then 


e"^^A(t)dt 


ii,n     Lo^ =  ^, 


s  4^  o    [     ^-st 

[o,co) 


e"^^B(t)dt 


Proof:  Assume  "K  =  0 ,   let  e  ^  0  be  arbitrary,  and  choose  t 


such  that  iA(t)|  <  e  B(t)  for  t  >  t  .   Then, 


(( 


lim  sup 
s  >i,  o 


[  O  ,  00  ) 


j     e-^^B(t)dt 
[0,00) 

[        |A(t)|dt  +  e   /   e~^^B{t)dt 


^     11m  sup 
s  >t  o 


[o",t^) 


[t^,-) 


/  e'"^^B(t)dt 
[0,00) 


<  e. 


Since  e  Is  arbitrary^  the  proof  is  complete  for  X  =  0.  For 
general  X  we  need  only  replace  A{t)  by  A(t)  -  AB(t). 

THEOREM  1.   If  lim  sup  Q(s)  ^0,  then  p(b)  =  0  for  all 

s  xj.  o 
b  _^  0. 

Proof:  We  have 


F(s)  =   /   e'^'^dFCx)  =  1  -  sR(s) 

[o,co) 


and 


G(s)  =   /   e"''^MG(x)  =  1  -  sTCs). 
[o,») 


It  is  shovm  in  [l]  that  p(b)  satisfies  the  functional  equation 


(2) 


p(b)  =   f     /  p(b-t+x)dF(t)dG{x), 
[0,00)  [o,b] 


and  the  transforms  satisfy  the  equation 


(3) 


p{s)  =   /  e"^^^p{x)dx  =  F(s)   /   *^(x)dG{x) 
[0,00)  [0,00) 


^         rjii,;  tif.  li,.— ■^•-■.yn*jaj.n 


.-M:0. 


■  t,,».,..^.... 


w.:tj;5r 


is,  ', 


"     ,  J  ^  I 


'i^ 


iif)-^. 


M    X    J.      ■■  -.;r.. 


■;;•  <^   i 


ie)h^  -  \y)%x^ 


ft 


^  1.  = 


c=«i^-^i 


..Ks« 


0 


(c^ 


J'! 


y  *■    0' 


^    U]  ni 


(x).JJ5C^)^ 


'A       \ 


-    (-Oq 


r:) 


>> 


tliV  i  -"i  i-;  i  J  c  ■'. '    i'  r!  I? 


where 


/^   /  e*'^^p(t+x)dt    if   X  ^  0 
I  ^^^^^  otherwise. 


Since 


p(s)  =  j  J    e-^'^pCxjdxdGd:)  =   J    j     e-^^p(x)dxdG(t)' 

[0,w)   [0,00)  [o,eo)   [o,t) 


+  f     r  e"®^p(x)dxdG(t), 

[0,00)  [t,oo) 

v/e  obtain  (by  interchanging  the  order  of  integration  in  the  first 
term  on  the  right-hand  side  and  changing  variables  in  the  second 
term) 

p(s)  =  J    e-^^o(x)T(x)dx  +  J    e-^S^(t)dGU). 

[o,co)  [0,00) 

~      r 
Subtracting  G(s)   /   <t>  (x)d  G(x)  from  both  sides  of  (5)  yields 

[0,00) 

(4)  j     e-^^p(x)T(x)dx  +   /  <t>g(x)(^-^^-G(s))dG(x) 
[0,00)  [0,00) 

=  s/'t(s)-R(s);   /  <l>^(x)dG(x). 
[0^00) 

It  is  shovm  in  [l]  that  p(b)  is  non-decreasing  in  b.   Put 

p(oo)  =  lim  p(b). 
b  -^w 


3-r.i:i;i*i".--':f'o 


■j;.  1 .  -:  ^  ; 


i<^cO  i      ; 


(cJ^cJ     (".Cj 


!.)■;; 


i^<Oj      iv'^r 


(../^ 


a       » 


iS   9f5J  nl    39.£d:  '.'s^v  ,;i'J"vn3riD  i' 


1 1<^, :? 


9Vi- 


A'n-.:Ai)  '^^''-':i 


( b  i  q 


«.   -•! 


-•.    > 


l«*,0.: 


i.^ASXY    {<•) 


.<X): 


♦  ■  '      ■  t  -t 


("s.0  J 


-    '         ■; 


{bY. 


(«.c] 


Then  rewriting  equation  (4)  in  the  more  convenient  form 


f    e"^^A(x)dx 


(5)  LS^ (l-Q(s))   /  s«l>g{x)dG(x) 

J     e"^^B(x)dx        "  '[0,00) 
[0,00) 

f    I'gCx)  (^e-^^-G(s))dG(x) 

_  _  [o,co)    ' 

T(s) 

where  A(x)  =  p(x)T(x)  and  b(x)  =  T(x),  we  obtain  by  lemma  1, 
bounded  convergence,  and  the  Abellan  theorem  for  Laplace  trans- 
forms r        r  r^       \ 

J      4.^(x)  (^e-=^^.G(s))dG(x) 

(6)  p(c»)   iim  sup  Q(s)  =  -  lim  sup  ^°''^^ ^ . 

s  vL'  o  s  >!,  o  T(s) 

We  shall  now  show  that  the  right-hand  side  of  (6)  is  zero. 
Putting 

^^(x)  =  <t>^(x)  -  2M  ^ 

and  letting  e  >  0  be  arbitrary,  we  note  that 

[     <J>  (:c)  fe-^'^-G(s))  dG(x)       J        (l-e-^^)V'Jx)dG(x) 

T(s)  T(s) 


J       (l-e-^^)V'3(x)dG(x) 


[x^,co) 


■^7-; +  /  s  ^  (x)dG(x), 


3)0-'-' 


•  c ,    .  -y  i  . 


3      \      I  tajfp-X 


?'«)q 


s»     =x 


U^gVif 


snX 


:<cf.  0  <    3   • 


^^-^-9..  ' 


U)oh 


I    (;:) 


.V 


iayi' 


where  x  is  chosen  so  that  p(<»)  -  p(x)  <  e  for  x  ^  x  .  By  bound- 
ed convergence  and  the  Abellan  theorem  for  Laplace  transforms, 

lim     f    s  Tp   (x)dG(x)  =  0. 

Moreover,  since  Is*  (x)  -  p(<»)  I  *=  e  for  x  >   x^,  |s  ^  (x)  |  <  1, 
and  1-e    ^  sx,  vje  have 

I  r       (l-e-^^)^  (x)dG(x)| 

T(s) 


and 


I  j       (l-e"^^"0^g(x)dG(x)|     J      xdG(x) 


T(s)  T(s) 


^  0  as  s  v]/  0, 


Thus 


J    <I.g(x)(e-^^.G(s)dG(x) 
o,<») 
s  >L  o  T(s) 


lim  ^-2^ ;, =  0, 


which,  by  (6),  implies  p(«>)  =  0.  This  completes  the  proof. 

By  methods  given  in  [l]  the  above  result  can  be  shown  to 
hold  for  another  queuing  process  closely  related  to  the  conven- 
tional one;  namely,  the  moving  queue  with  an  absorbing  barrier. 
In  this  process  an  assembly  line  moving  toward  a  point  0  with 
uniform  speed,  has  items  spaced  for  service  along  it.   If  an 


-isic^.i ::!:::  'i. 


^b\,  --   ^  ■'■■■■:■  '•  spiiH  ^..■ 


..^mrSiOriziy&'Z'S   03eJq»jL  'x^'i  ;n5?nvc>e;r;-:f    \.is.. 


..0   -   {{xi^foC: 


u-  r_  Ji 


K->^^'    '^    -I'     •     "    ^    ^    '^«^'i    3^   ^     tt^^"     -     ^t) 


"     ^'^f:'^/!^!''' 


■--*-,    --/A^-;^. 


,0  sU   5    Sii   0  •I' 


f^x,a]  ,. 


(.^^. 


(?:>K•{^i€^^^"'o)(x)„<^      ^ 


.0   == 


•i. 


a 


o 


(a)T 


o^  r<wcr.  .:j^?   ;tXi.:'£3'2   av^/C^jS   .;r{^    t^-J    ^U  ^.^iiViS!.  florid c-: 

-asvnoo  oriar  o:f  bo.-i.els'x  \:ii.--GcI::i  sasiciq  .■vsp.taeup  'x9fi:fone  -lol  >.  i-...-- 

HB  11      ,--fl:  snois  9Qj\"S3R  io'>  tS'DJSqs   Kiaso  I;  BSfl  .^Jbs&qe  fine    • 


item  arrives  at  0  before  service  on  it  has  been  completed,  the 
server  suffers  a  probability  a  of  being  disabled  (absorbed).   In 
the  terminology  of  the  moving  queue,  theorem  1  has  the  following 
formulation: 

THEOREM  2.   Let  G(x)  be  the  distribution  function  of  the 
distance  betvjeen  adjacent  elements  and  P(x)  the  service  time 
distribution.   Let  p(b)  denote  the  probability  of  serving  in- 
finitely many  members  of  the  assembly  line,  if  service  on  the 
first  elements  begins  v/hen  it  is  b  units  av;ay  from  the  barrier. 

If  a  >  0,  |Xp  =  |j.^  =  00,  and  lim  sup  Q(s)  >  0,  then  p(b)  =  0  for 

s  ^  o 
all  b  >  0. 


,  (  ; ;')iiJ;g5i:f  la  jo  ^  ■    .  ,   ■■', 


8 
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[l]   Hanisch,  H.  and  Hlrsch,  V/.  M.,  Properties  of  a  transient 
queue,  Comm.  on  Pure  and  Applied  Mathematics,  No.  4, 
Nov.,  1965. 

[2]   Takacs,  L. ,  Introduction  to  the  Theory  of  Queues.   Oxford 
University  Press,  New  York,  I962. 
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